drunkards walk

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A drunkards walk refers to a stochastic process where each step is random, and not based on past history at all. You can create a simple one-dimensional drunkard's walk by tossing a coin then moving forward a step for each head and back a step for each tail. A drunkard's walk is a form of Markov process.

Used in Chap. 7: page 106